Мікалай Іванавіч Катовіч нарадзіўся 6 студзеня 1876 г. у Вільні ў сям’і протаіерэя Іаана Антонавіча Катовіча (1839–1911). Вучыўся ў Першай віленскай гімназіі. У 1894 г. паступіў у Пецярбургскі інстытут грамадзянскіх інжынераў, які скончыў у 1899 г. з дыпломам інжынера-будаўніка.